Masala #0026

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 15 %
3.6 (Baholar 66)
14

  

Ketma-ketlik yig'indisi

Tn=n2(n1)2T_{n} = n^2-(n-1)^2

Sn=T1+T2+T3++TnS_{n} = T_{1}+T_{2}+T_{3}+ \dots + T_{n}

 


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, T(1T10)T (1 ≤ T ≤ 10) testlar soni kiritiladi.

Keyingi TT ta qatorda bittadan butun son, N(1N1016)N (1 ≤ N ≤ 10^{16}) soni kiritiladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda SnS_n ning qiymatini 109+710^9+7 ga bo'lgandagi qoldig'ini chiqaring.


Misollar
# input.txt output.txt
1
2
2
1
4
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin